#include<iostream>
using namespace std;
int T;
int n,a[200005];
struct clo
{
    bool typ;
    bool cold;
}c[200005];
void slv()
{
    cin>>n;
    int maxa=0,mina=9999999;
    int ret=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        maxa=max(a[i],maxa);
        mina=min(a[i],mina);
        c[i].cold=false;
    }
    bool color=true;
    for(int i=maxa;i>=mina;i--)
    {
        int st=n;
        int ed=0;
        for(int j=0;j<n;j++)
        {
            if(a[j]==i)
            {
                st=min(st,j);
                ed=max(st,j);
                if(!c[j].cold)
                {
                    c[j].typ=color;
                    c[j].cold=true;
                }
            }
        }
        for(int j=st;j<=ed;j++)
        {
            if(!c[j].cold)
            {
                c[j].cold=true;
                c[j].typ=!color;
            }
        }
        color=!color;
    }
    for(int i=n-1;i>=0;i--)
    {
        for(int j=i-1;j>=0;j--)
        {
            if(c[i].typ==c[j].typ)
            {
                if(a[i]==a[j])
                {
                    ret+=a[j];
                }
                break;
            }
        }
    }
    cout<<ret<<endl;
    return;
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int ti=0;ti<T;ti++)
    {
        slv();
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
